Automatic Program Instrumentation for Automatic Verification

نویسندگان

چکیده

Abstract In deductive verification and software model checking, dealing with certain specification language constructs can be problematic when the back-end solver is not sufficiently powerful or lacks required theories. One way to deal this transform, for purposes, program an equivalent one using constructs, reason about its correctness instead. paper, we propose instrumentation as a unifying paradigm that subsumes various existing ad-hoc approaches, has clear formal criterion, applied automatically, transfer back witnesses counterexamples. We illustrate our approach on automated of programs involve quantification aggregation operations over arrays, such maximum value sum elements in given segment array, which are known difficult automatically. implement MonoCera tool, tailored aggregation, evaluate it example programs, including SV-COMP programs.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

automatic verification of authentication protocols using genetic programming

implicit and unobserved errors and vulnerabilities issues usually arise in cryptographic protocols and especially in authentication protocols. this may enable an attacker to make serious damages to the desired system, such as having the access to or changing secret documents, interfering in bank transactions, having access to users’ accounts, or may be having the control all over the syste...

15 صفحه اول

Integrating Tools for Automatic Program Verification

In this paper we describe our findings after integrating several tools based upon the Java Modeling Language (JML) [1], a specification language used to annotate Java programs. The tools we consider are Daikon [2], ESC/Java [3], JML runtime assertion checker [1], and Loop/PVS tool [4]. The first one generates specifications; the others are used to verify them. We find that for the first three i...

متن کامل

Automatic instrumentation for hematology.

A customary definition of automation is the replacem ent of hum an hands by machines in repetitive and usually fairly s im p le in d u s tr ia l p ro c e d u re s . E arly attem pts to introduce industrial automa­ tion in the m id-nineteenth century not surprisingly led to strikes and civil dis­ order because workers believed that the machines w ere taking away th e ir jobs. A lthough redundanc...

متن کامل

Application of Automatic Transformations to Program Verification

A technique fo r incorpora t ing automatic t ransformat ions i n to processes such as the app l i ca t i on of inference r u l e s , subsumptlon, and demodulation provides a mechanism fo r improving search s t ra teg ies fo r theorem proving problems a r i s i n g from the f i e l d of program v e r i f i c a t i o n . The incorpora t ion of automatic t ransformat ions i n t o the inference pro...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Lecture Notes in Computer Science

سال: 2023

ISSN: ['1611-3349', '0302-9743']

DOI: https://doi.org/10.1007/978-3-031-37709-9_14